#define _CRT_SECURE_NO_WARNINGS  1
#include"sort.h"
#include"stack.h"

int main()
{
	int arr[] = { 101,105,103,104,109};
	int sz = sizeof(arr) / sizeof(arr[0]);
	//Insertsort(arr, sz);
	//print(arr, sz);
	//shellsort(arr, sz);
	//selectsort(arr, sz);
	//print(arr, sz);
	//heapsort(arr, sz);
	//print(arr, sz);
	//BubbleSort(arr, sz);
	//print(arr, sz);
	//PartSort1(arr, 0, sz - 1);
	//print(arr, sz);
	//PartSort2(arr, 0, sz - 1);
	//print(arr, sz);
	//PartSort3(arr, 0, sz - 1);
	//print(arr, sz);

	//Quicksort(arr, 0, sz - 1);
	//QuicksortNonR(arr, 0, sz - 1);
	//MergeSort(arr, sz);
//	MergeSortNorR(arr, sz);
	CountSort(arr, sz);
	print(arr, sz);





}